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Abstract. This paper examines the completion of an cj-ordered sequence 
of recursive definitions which on the one hand defines an increasing sequence 
of nested set and on the other redefines successively a numeric variable as 
the cardinal of the successively defined nested sets. The consequence is a 
contradiction involving the consistency of tj-ordcr . 



1. Recursion and successiveness 

A recursive definition usually starts with a first definition (basic clause) which 
is followed by an infinite (usually w-ordered) sequence of successive definitions 
such that each one of them defines an object in terms of the previously defined 
ones (inductive or recursive clause). For instance, if A = {ai, 02, 03, . . . } is 
an w-ordered set, the following recursive definition: 

= {ai} Basic clause (1) 

A+i = Ai U {aj+i}; i = 1, 2, 3, . . . recursive clause (2) 

defines an cj-ordered increasing sequence (A,)jgN of nested sets Ai C A2 C 
^3 C . . . Recursive definitions as (l)-(2) imply (mathematical) successiveness: 
the definition of each term (except the first one) must be preceded by the 
definition of its immediate predecessor. 

According to the actual infinity we assume it is possible to complete all defini- 
tions of any a;-recursive definition in the same sense we assume the existence of 
the set N of natural numbers as a complete infinite totality (Axiom of Infinity). 
Consequently, the sequence (Aj),^^ resulting from ((l)-(2) is also a complete 
infinite totality, as complete and infinite as the set N of natural numbers. As 
we will see in the short discussion that follows there is an elementary way of 
testing the assumed completion of the cu-recursive definition ((l)-(2) by means 
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of numeric variables which are successively redefined in terms of the the cardi- 
nal of the successive terms of the sequence. In this way, these control variables 
forces the recursive clause to leave a permanent trace of its assumed actual 
completion. 

2. Testing an a;-ORDERED recursive definition 

Consider again the above cj-ordered sequence of recursive definitions (l)-(2), 
whose recursive clause will be slightly modified according to: 



where x and y are a numerical variables whose successive redefinitions are 
intended to examine the consequences of assuming the completion of the un- 
completable (in the sense that no last term completes it) cj-ordered sequence 
of recursive definitions (3)-(4). Assume also that A+i, x and y are defined in 
the order expressed by (4) 

Let {Ai)i(zfq be the sequence of nested sets defined by recursive definition (3)- 
(4), from now on referred to as (Z)j)igN, being Di the i-th definition of (3)-(4). 
According to the hypothesis of the actual infinity (Aj)jgN is defined as a com- 
plete infinite totality, which implies the completion of the a;-ordered sequence of 
recursive definitions (Dj)igN- To complete the a;-ordered sequence of recursive 
definitions (Di)jgN means the performance of each one of its countably many 
definitions Di, D2, -D3, . . . Some infinitists claim, however, that the completion 
of the a;-ordered sequence of recursive definitions (Dj)jgN, as such completion, 
is a subsequent additional definition different from all Di. But, evidently, this 
would not be an cu-ordered sequence but an {uj +l)-ordered one. In addition, 
and taking into account that its last {u +l)-th definition has not an immedi- 
ate predecessor, the recursive clause (4) could not be applied to it. We would 
have to explicitly declare what this (a; -|-l)-th definition is. Or assume that 
variables and sets can autonomously define themselves. Consequently, in what 
follows we will assume the completion of the cu-ordered sequence of recursive 
definitions (Dj)jgN means to perform each one of the countable many defini- 
tions Di, D2, D3, . . . , and only them. In these conditions, the control variable 
X makes it possible to prove the following propositions: 

Proposition 1. Each definition Di of (Dj)jgN defines x as a finite cardinal 
and y as the finite cardinal 1. 



Ai+i = AiU {ai+i}; x = A+i; y = x - Ai i = 1,2,3, .. . 



(3) 
(4) 
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Proof. It is evident that all successive sets Ai defined by (3) -(4) are finite: for 
all i in N, the set Ai is exactly defined as {02, 02, ... , Cj}, which has exactly a 
finite number i of elements. Consequently each definition Di of (Di)jgN defines 
X as a precise finite cardinal, the cardinal i. On the other hand it is quite clair 
that each z-th definition Di defines y as 1 simply because: 

WieN: %+i -% = 1 + 1-1 = 1 (5) 

□ 

Proposition 2. The completion of the uo-ordered sequence of definitions {Di)i!z^ 
defines X as a finite cardinal and y as the finite cardinal 1. 

Proof. Assume that once defined by all Di, D2, -D3 . . . (and only by them) 
y is not defined as the finite cardinal 1. This would imply the existence of 
definitions in (Dj)jgp} that do not define y as the finite cardinal 1, which is 
false according to Proposition 1. Similarly, assume that once defined by Di, 
D2, D3 . . . (and only by them) x is not defined as a finite cardinal. This would 
imply the existence of definitions in (Dj)jgN that do not define finite 
cardinal, which is false according to Proposition 1. □ 

Proposition 3. The completion of the uo-ordered sequence of definitions {Di)i^^ 
does not define x as a finite cardinal. 

Proof. Let n be any finite cardinal. The completion of (Dj)jgN cannot defines x 
as n, because if that were the case only a finite number n of definitions would 
have been completed. Thus, no finite cardinal n exists such that x results 
defined as n. Note this is not a question of indeterminacy but of impossibility: 
no finite cardinal number n exists in the set of all finite cardinal numbers (the 
set N of natural numbers) such that x results defined as n. □ 

3. Consequences on the Axiom of Infinity 

After a long history of more than twenty six centuries, the existence of ac- 
tual infinities continues to be an assumption. As is well known, in the second 
half of XIX century B. Bolzano and R. Dedekind tried unsuccessfully to prove 
the existence of actual infinite totalities^ (both proofs were compatible with 
the potential infinity). The founder of modern transfinite mathematics, G. 
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Cantor, simply took it for granted the existence of denumerable infinite to- 
talities^. In accordance with his profound theological platonism, Cantor was 
firmly convinced of the actual existence of complete infinite totalities^. But 
mere convictions do not suffice in mathematics and we finally had to establish 
the existence of those denumerable actual infinite totalities by the expeditious 
way of axioms (Axiom of Infinity) . 

An immediate consequence of the Axiom of Infinity is the tu-ordering , which, 
among other extravagances, legitimates the completion of cj-recursive defini- 
tions in which no last definition actually completes the sequence of definitions. 
For this and many other similar reasons, it is remarkable the lack of interest in 
contemporary philosophy of mathematics to analyze the formal consistency of 
the hypothesis of the actual infinity''. The above elementary discussion moti- 
vated by control variables x and y shows, on the other hand, the vulnerability 
of the actual infinity when it is forced to leave a trace of its assumed complete- 
ness. The above impossibility derives from the suspicious cj-order attribute of 
being complete (as the actual infinity requires) and uncompletable (because no 
last element completes it). As Aristotle would surely say, that contradiction 
is an inevitable consequences of assuming that it is possible to traverse the 
untraversable [1, page 291]. 

Let us finally examine the case of potentially infinite recursive definitions. 
From the perspective of the potential infinity only finite complete totalities 
can be considered, although they can be as large as we wish. Let therefore n 
be any natural number, (Aj)i<i<„ the finite sequence of nested sets formed by 
the first n sets of {Ai)i(z^, and (-Dt)i<.t<n the finite recursive definition formed 
by the first n recursive definitions of In these conditions we will always 

have: 

X = An = n (6) 



He also tried to give a proof on the existence of actual infinite totalities (quoted in [12], 
p. 3, from [6], p. 404): 

... in truth the potential infinite has only a borrowed reality, insofar as 
potentially infinite concept always points towards a logically prior actually 
infinite concept whose existence it depends on. 

which evidently is anything but a formal proof.. 
3[9], [4], [5], [3], [7], [8]. 
'[11]. 
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y = x- = 1 (7) 

because there is a last term An in (A)i<i<n and a last definition D„ in (i5j)i<i<n 
that defines x as n and ?/ as 1. Accordingly, Proposition 3 no longer holds. 
We can therefore state that for any n in N, recursive definition (-Di)i<i<n is 
consistent. Only is inconsistent. And being u -order the only difference 
between and vneN it is quite clair, therefore, that u -order is the only 
cause of that inconsistency. 
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